Generalization of the entanglement of formation for multi-party systems * 
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We present the generalization of the entanglement of formation for three-party systems in a pure 
state. For three qubit system we derive out its explicit and closed expression which is a linear com- 
bination of the binary entropy functions with various arguments, and these arguments are clearly 
determined in terms of the components of state vector of three qubits. As a reasonable measure 
of entanglement, the main behaviors and elementary properties of this generalized entanglement of 
formation are showed through discussing some important and interesting examples. Moreover, we 
propose how to extend our definition to a mixed state in according to the familiar idea. Then, we 
suggest the generalization of the entanglement of formation for multi-party systems which is consis- 
tent with the regular definition for two-party systems and our definition for three-party systems. 
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Quantum entanglement is a subtle nonlocal correlation 
among the parts of a quantum system that has no classi- 
cal analog . Thus entanglement is best characterized 
and quantified as a feature of the system that cannot be 
created through local operations that act on the differ- 
ent parts separately, or by means of classical communi- 
cation among the parts. The entanglement of a two-part 
pure quantum state can be conveniently quantified by the 
number of Bell pairs that can be distilled by local opera- 
tions and classical communication. At present, there are 
three most promising ideas for quantifying entanglement 
that is the entanglement of distillation 0|, the entan- 
glement of formation and the relative entropy of 
entanglement Q mainly for two-party systems. But it 
is still not known completely if it is , at least, possible 
to express the entanglement of a pure state with more 
than two parts in terms of some such standard currency. 
In fact, a universal measure of many-particle and multi- 
party pure-state entanglement, if one can be formulated, 
would have many applications. The problem we address 
in this paper is just how to quantify entanglement of 
multi-party systems. 

First, our idea is from the knowledge that the entangle- 
ment of a quantum system is related with its correlation 
index of its subsystems. In fact, the relative entropy of 
entanglement for a quantum system of two-party is just 
defined in this way. For a three-party system, we have 
the correlation index between one party and the other 
two parties to be: Ix.yz = S{px) + S{pYz) - S{pxYz), 
where px and pyz are respectively the reduced density 
matrices by partially tracing off any two-party, that is 
Px ~ T^T^YzipxYz), and by partially tracing off any one- 
party, that is Pyz = ^^x{pxYz)- S{px) {X ^ A,B,C) 



and S{pyz) (YZ ~ AB, EC, AC) are respectively von- 
Neumann entropies of px and pYZ- To consider the cor- 
rection among three-party, we have to add the internal 
entanglement between Y and Z party and average the 
result for rotating index of three parties. Because pYz is 
generally a mixed state, then we think (assume) the full 
correction index to be 

Ia,b,c ^ \ ^S{px) + ^^S{pYz) + ^^E{pYz) 

X YZ YZ 

-S{pXYz) (1) 

where E{pYz) is a entanglement measure between Y and 
Z party. Considering tow parts to contribute a factor 
1/2 for average, and noticing von Neumann entropy of a 
pure state to be zero, we have 

Definition 1: For any pure tri-particle state (density 
matrix) p^g(j, we define its generalization of the entan- 
glement of formation is 

Egf{pabc) = ^ [Ef{pab) + S{pab) + Ef{pac) 
+S{pAc) + EfIpbc) + S{pBc)] 
-f i [S{pa) + SipB) + Sipc)] (2) 

In the definition (^), we have taken the entanglement of 
formation Ep{pab), Ep{pAc) and Ep{pBc) as entangle- 
ment measure respectively for pab,Pac and pbc- If we 
take our modified relative entropy of entanglement, we 
can obtain the modified relative entropy of entanglement 
for tri-party systems Q. Moreover, we also account for 
physical meaning of the modified relative entropy of en- 
tanglement for multi-party systems from another physi- 
cal idea in our paper. The consistency between two kind 
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of physical ideas makes us sure its reasonableness. Just 
well known, the entanglement of formation is defined by 

Ef{pxy)= ^ niin ^^^^(pxH) (3) 



Pab ^ + '^'^* + + 99* 
.(1) 



Pac ~ '^'^* + + ^'^* + // 



- aa* + &&* + cc* + dd* 



(9a) 
(9b) 
(9c) 



where the minimum in Eq. (||) is taken over the set T) that 
includes all the possible decompositions of pure states of 
p = "YliiPiP^- While von Neumann entropy for p reads 



[xy = ab,ac,bc) 



.(1) 



(10) 



S{p) = -Tr(plogp) = - ^A.logA, 



(4) 



where takes over all of (non-zero) eigenvalues of p. 
When pxY is a pure state, Ef{p^) = S{px) — S{py)- 

Many calculations in this paper are based on the fol- 
lowing lemma: 

Lemma 1: For a two-qubit system in a pure state, its 
explicit expression of the entanglement of formation is 



Epip^y) - H 



1-e 



XY 



= H 



1+e 



XY 



where H{x) is the binary entropy function 

H{x) = -xlog^x- (1 - a;)log2(l - x) 



(5) 



(6) 



and ^xY is the norm of the polarization vectors or 
of the reduced density matrix px or py. That is, we 
have used the fact that 

Px.Y = Trx,YipxY) = -^(o-Q + ^x.Y ■ cr) (7) 



for two qubits. Here cr is the Pauli spin matrix and (Tq is 
2x2 identity matrix. When pxy is a pure state density 
matrix, it is easy to verify = ^-nd so we denote 
£,XY = \ix\ — I^yI- It is clear that £_xy is a kind of 
good concurrence of the entanglement of formation as it 
is a function of the density matrix. Its relation to the 
concurrence introduced by Wootters Q is = 1 — 
This lemma had been proved in our paper Q . 

Now we can formulate the basic theorem of this paper. 
Theorem 1: For a tri-qubit system in a pure state, its 
explicit expression of the generalized entanglement of for- 
mation is 



Egf{pabc) 



+PacH 



It 



1 



2 / "^'^ \ 2 
H [XabII]) + H (Aac[1]) + H (Abc[1]) 



(8) 



^(1) 
SAC 



f(2) 



^(1) 



^(2) 





4 a g - 


ce|V(pi'i)' 


(11a) 




A\bh^ 


df?/{p%)' 


(lib) 


1 


A\n f 


hp\2 1 ( rS^^ \ ^ 

I\Pac) 


(_iiCj 




4|c/i- 


d9?l[p%)' 


(Ud) 




A\ad - 




(He) 




A\eh- 


f9Vl[pfc)' 


(llf) 


ch- 


4(|ad- 


-6c|2 + |a/-a/i|2 + 
f |e/i-/5l' + («/ 


\he-hg\^ 



X {a*h* - b*e*) + ia*f* - b*g*){ah - be))]^''^} (12a) 
Aac[1] = ^{1 - [1 - 4(|ad-6c|2 + \ag-ce\^ + \ah^bg\^ 
+ \bh - + \cf - rfe|2 + \eh - fgf + {ah - de) 
X {b*g* - c*n + (a*h* - d*e*){bg - cf))Y'^} (12b) 



where 



Ai3c[l] - ^{l - [1 - 4(|a/-6e|2 + \ag-ce\' + \ah^bg\' 

+ - + \cf - def + \ch - dgf + {ah - cf) 
x{b*g* - d*e*) + {a*h* - c*f*){bg - de))]^/'^} (12c) 

= {1-4 [{aa*+bb* + cc* + dd*) {ee* + f f* +gg* + hh*) 

- {ea* + fb*+gc* + hd*) {ae* + bf* + cg* + dh*)]y/^ (13a) 
= {l~4:[{aa* + bb* + ee* + ff*) {cc* + dd* +gg* + hh*) 

- {ca*+db*+ge* + hf*) {ac*+bd* + eg* + fh*)]y^^ (13b) 

{l-A[{aa*+cc* + ee*+gg*) {bb* + dd* + f f* + hh*) 

- {ba*+dc* + fe* + hg*) {ab* +cd* + ef* +gh*)]y/^ (13c) 

Note that if some p%,{XY = AB,AC,BC; i = 1,2) 

(i) 

are zero, then the corresponding are also zero since 

PxyPxy zero matrices. In addition, we always take 
lim xlog a: — 0. 

Proof: Without loss of generality, we denote the pure 
state for a tri-qubit system as 

\tpABc) = a|000) + 5|001) -f c|010) + rf|011) 

+e\100) + /|101) + <?|110) + /i|lll) (14) 
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Its density matrix is then |V'abc)(V'abc|- We can find 
the reduced density matrices tracing off one-party and 
obtain their pure state decompositions 



(1) (1) , (2) (2) 

PXY = PxyPxy + PxyPxy 



(15) 



where P^M^Y = AB,AC,BC;i = 1,2) are given in 
Eq.(|§gyi^) and 



Pab 



(2) 

Pab 



P% 



(2) 

Pac 



P%1 



(2) 

Pbc 



Pab 



(a|00) +c|01) +e|10) 



(a*(00| +c*(01| +e*(10| + 

4r(&|00)+d|01) + /|10) 
Pab 

(a*(00| -|-6*(01| +e*(10| + 
^ (c|00)+d|01) + <?|10) 



-rf*(01| + /*(10|4 
(a|00) +5|01> +e|10> 



(2) 

Pac 



(c*(00| +d*(01| +g*(10| + 

^(a|00)+6|01)+c|10) 
Pbc 

(o*(00| +6*(01| +c*(10| + 
^(e|00)+/|01)+.g|10) 



Pbc 
(e*(0. 



r(01|+g*(10| + 



Obviously, if some p^, [XY = AB, AC, BC] i = 1 or 2) 
are zero, then the corresponding pxY are just pure states. 
But for a fixed XY , and can not be zero at the 
same time, otherwise pabc is a zero matrix without any 
significance. We guess these pure state decompositions 
corresponding to one which can minimize the quantity 



+ h\n)) 

h*{U\) 

rm 

+ h\n)) 

+ rf|ii)) 

+ h\n)) 
h*{n\) 



(16a) 



(16b) 



(16c) 



(16d) 



(16e) 



(16f) 



J2iPxy^iPx') (unproved). In fact, it is indeed so at 
least for most interesting systems. It must be emphasized 
that all of the reduced density matrices pab, Pac, Pbc at 
most have two non-zero eigenvalues. One of eigenvalues 
of them are given out in Eq.(12a-12c). Another eigenval- 
ues of them are equal to 1 — Xxy [1] |§1 ■ 

In the same way, we can find the reduced density ma- 
trices tracing off two-party and obtain all the polarized 
vectors for them. The useful quantities are the norm of 
the polarized vectors in Eqs. (13^ 13c). 

In terms of the definition of entanglement of formation, 
for XY = AB, AC, BC, we have 



(0 



Ef{p^) = jZp'^^EFip^^) = Y.p'^^S [Tr^(p(^) 
i=i i=i 

2 /, Ji) \ 2 



(17, 



From pxY at most has two non-zero eigenvalues and their 
summation is 1, it follows that 



S{pxy) = H (Axy[l]) = H [Xxy^A) 



(18) 



Because the eigenvalue of 2 x 2 reduced density matrices 
Pa,Pb and pc are respectively (1±^a)/2, (1±^b)/2 and 
(1 ± ^C')/2, we know their von Neumann entropies are 



S{px) - H 



{X = A,B,C) 



(19) 



Combining all the results as stated above into the def- 
inition of the generalized entanglement of formation, we 
can finish the proof of the theorem one. 

Thus, it is important and interesting whether our def- 
inition of the generalized entanglement of formation is 
reasonable. Obviously, based on the fact that the max- 
imum value of the binary entropy function is 1 when 
its argument between and 1, the theorem one results 
in that the maximum value of the generalized entangle- 
ment of formation for the three-qubit system seems to 
be 3/2. But we think that its maximum value is ac- 
tually is 1 since the various arguments in these binary 
entropy functions are related. The strictly proof will 
expect to be obtained in future. In fact, we find this 
maximum value is saturated by all of four pairs of GHZ 
"cat" states |(^™2)(±) = {(|000) ± |lll))/y2, (|001) ± 
|110))/%/2,|010)±|101))/V2, (|011)±|100))/V2}. For 12 
kinds of the extended Bell states IV'ab) = I<^ab) ® Ixc), 

\i^Tci) = (|0)^|XB)|0)c±|l)^|XB)|l)c)/V2,|^^g2> - 

(|0)^|XB)|l)c±|l>AlXi^)|0)c)/V2'IV'iB> = \XA)®\<t>lc)^ 
the generalized entanglement of formation are 5/6. While 

for all the separable states, we can find that their general- 
ized entanglement of formation are zero, that is equal to 
its minimum values. This is because for a tri-party sys- 
tem in pure state, if it is separable, it can be written as 
PA® Pb® Pc- This means that all the 6 reduced matrices 
are the pure states and so their von Neumann entropies 
are equal to zero. Moreover, all 3 the reduced density 
matrices tracing off one-party are also separable, their 
entanglement of formation vanish. Therefore the gen- 
eralized entanglement of formation for a separable state 
must be nothing. In general cases, we can seen the gener- 
alized entanglement of formation has indeed good behav- 
iors. For example, for the GHZ-like state a|000) +/i|lll), 
the generalized entanglement of formation is equal to the 
binary entropy function H{aa*) = H{hh*). This is just 
what we expect. For the state 



ABC 



■|001> + -|010) 



1 



V6 



1101) 



1 

71 



110) 



x/3 



111) 



(20) 



when X varies from to \/2, its generalized entanglement 
of formation is displayed in the following figure: 
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Of course, it can prove Egf^s invariance under local uni- 
tary operations from its definition and, for the system 
made of qubits, monotonicity under local operations and 
classical communication from its explicit expression (|^) 
because it is a linear combination of binary entropy 
functions. 

Note the fact that the reduced density matrices for a 
multi-party system are in general can be the mixed states, 
just like seen in above tri-party systems, we have to know 
how to define the generalized entanglement of formation 
for the mixed states. According to Bennett et. aVs idea 

we can propose: 
Definition 2: For a three-party systems in the mixed 
state with a serial of pure state decompositions 



M _ \ ^ P r- 

Pabc — / .PiPaBCV' 



(21) 



which form a set T). Its generalized entanglement of for- 
mation is defined by 

^^gf(p!^bc) - , E^'»^gf(p^bcW) (22) 

{p.,p[i]}6l5^ 

The condition to take the minimum is necessary since 
there exist such some states that the different decomposi- 
tions have the different values of the generalized entangle- 
ment of formation, for example, the state i(|000)(000| + 
|111)(111|) = i(|000) + |111))((000| + (111|) + i(|000) - 
|111))( (0001 -(1111). 

Now, we can further suggest (conjecture) the general- 
ized entanglement of formation for multi-party systems. 
Because there are 2'^~^ — 1 ways to decompose a com- 
pound system AiA2---An into its two parts (subsys- 
tems). For each part, if it is not a simple party, we have 
to add the internal entanglement. Considering two parts 
to contribute a factor 1/2 for average, and noticing von 
Neumann entropy of a pure state to be zero, we have 
Definition 3: For a n-party system in a pure state, its 
generalized entanglement of formation can be defined by 



ji-i 



Egf{pai 



A2---A. 



on _ 9 5Z $Z 



il<i2<-<im. 



{£'GF[TrA,^A,2---A,,„(PAiA2...A„)] 

+S[1:ta,,a^^-a^JpmA2-a,^]] (23) 



Here, we have set that i;GF {^T:Ai^Ai^_-Ai^-i{pAiA2-A„)) = 
E{pAj) = (j ^ «i, i2, ■ • • , in-i) because of no any en- 
tanglement for one-party systems. And, the factor 2" — 2 
comes from the number of all of the reduced density 
matrices. For a n-party in a mixed state, again by use of 
Bennett et. aVs idea we define 



Egf{pa,A2 



{p,p\i]}eD 



P^EGFiplA2■■■AM (24) 



where 2? is a set of all possible pure state decomposi- 
tions. It is easy to see, for two-party system this defini- 
tion is just regular definition (^ since S{TT:A{pAB[i])) = 
S(TTB{pAB[i])) when pab[*] is a pure state. For a three- 
party system, we also back to our definition (|) or 

In the above definition, we can see that the general- 
ized entanglement of formation for a n-party system is 
given by an equal weight 1/(2" — 2) linear combination 
by 2" — 2 — 71 generalized entanglement of formation for 
from two-party to (n — l)-party systems as well 2" — 2 
von Neumann entropies for from one-party to {n — 1)- 
party systems, in which, for the i-party the correspond- 
ing number is n\/[i\(n — i)\] which is equal to the number 
of the reduced matrices for the i-party. In calculation, 
we need to reduce all generalized entanglement of for- 
mation for multi-party systems up to one for two-party 
systems step by step. The last, we can obtain an expres- 
sion only depending on a linear combination of many von 
Neumann entropies. Of course, the final value of the gen- 
eralized entanglement of formation can be given in princi- 
ple. However, during this process, we will encounter the 
very difficult problem to find the minimum pure state 
decomposition. At present, no an effective method ap- 
pears. Consequently, it is absolutely not a simple task 
to calculate the generalized entanglement of formation 
for multi-party more than three-party systems even if we 
have above definitions. Moreover, we do not consider the 
case to decompose a compound system into more parts 
than two based the experience from tri-party systems. 
Actually, our modified relative entropy of entanglement 
can solve these difficulties in principle |^ which can be 
seen by the interesting readers. 
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